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<5>J1 ZZ. 0* 7}*)xt 2fl&)E] ^A} C^: ^#S>^ sfl 5} 3 3 33 H 

#71 3flE)B)^A>^^ ^JjLjLJjLB] #71 ^A> ^ C# °J 3 ^> , #7l Sfl ^ B] ^ 

A> <81 C^l ^« ^ofl AVZ^^O] ^- <$z}6\) OXJL A ^&°1 1-i" <?>^Rr 47flSl ^ 

£:°.5L *><>m^ =l^"8r #71 A>ol^^^ ZL#o] a^JE. ^>u| olAj- 

£ #71 AHf^j ZLf-^1 ^o^ £ t^o} ^«o^ !^ Cfs ^-g-o} A^-g.^ Q-g- JH^> 

Cr} A>ol^^Aj ZL#ol ^71^ 3)le]El ^A> Sgig #^*Kr 3flelHl^A>^^ g #7l 

4e|El^A>^l S^^.^E-1 #7l A>ol^^Aj Zll-O] ^]»^ 2fl^Bl ^A> ^H^r ^^^-JL 

m7flsl HlHS °l-¥-<H*l ^Al^l ^)^# ^^^1- LDPC *r*3*Kr LDPC 

cf. oje^v ofle^ 33 -*M:5* #*1» ^fi^ 3jfle)^| ^a> agigofl #7fl*H= a>°1# ^ 

ZLl--g- ^lTl^H LDPC 4^2}- A^-g. ^Aj^cf. 
£ 1 
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-T-S.5I- ^g-^l ^ zl {Apparatus and method for error correction coding} 

^E] ^A> S^o] Oj ^Al^l- ^Ej-lfl^r 

£ 3a xfl^l £ 3d^r WW ^ ^^££| Aj^o. oj^Al^ ^ 

IE 4^r £ lofl 5lAj<g ^- M^ofl tq-s ofle) ^ JjLJ^ ^loflAl ^A]5]^ ofle^ ^ 

£ 5^ £ 4<H1 £Al^ ^)230 #31^ ^M] M-Eft^^ *#^o)cf . 

oflsi -^Jisl- ^ zl i#»H] ^ %°-^*\, ^-^1 Low Density 

Parity CodeM*]-, LDPCe} ^) -^-JlsHI &c>H ^3 ^a> ^«.o_ .SjLjr^. 

S.*\ LDPC ^-1^ H^o] 5U^. LDPC JlJRr ^^-^ 1* 7>*1^ z}- ^( r0 w)4 z}- <I 
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(column)^) 7fl^^ i^JL =L 9\ ^-g-*^ ^^-^ 0-gr 7 r *l*r ^3 3*r °l-§- 

sH *fle13 ^(-^7} ^^-)» A «8^3H=h LDPC -?-3l3H] rfltr J±t} #Afl$ A^^g. .- Good 
error correction codes based on very sparse matr ices"(D. J.MacKay, IEEE Trans, on 
Information Theory, vol. 45, no. 2, pp. 399-431, 1999H 7}^B\o] oit}. 

^- 7fl£] ^^ol ^fl*}^ A>o}^- 4 (Cycle-4)<y ^o]^ji *Vcf. 5L 2a ^ £ 3a°fl a> 

3H1 0 S^lsr DSA17]- ^ A vil 7 fl£q ^^-#o] ^>q-o^ a>o1§- 4 o) t^Al^r}. ^r, 

A\o)^-4<£ $&&o] lol vll 7fl<2] ^^o) Z\A\^f$2] Li] ^1^1- ^*Kr ^4-^ 

<io> SEtr ^a> ^ linearly independent )°] ^ °> ^#tr 

^ *Krow)-4 z| <i( C olumn)<Hl 1* 7}*}^ ^&°) 7fl^ i^SlJl zl 4) 

£"&£r A^-g-ft 0-g- 7}7^o\ ^ ^ 7>^1 tb^f. ^S.^r ^^1^ ^A> 



29-5 



1020020062692 #3 2003/10/8 

<n> n*eM, £ °l^-^> *>fe s|.a||fe. ^€ sfle]^ ^a> tg^s] ^aj«.§ 

^"M^r LDPC ^-JLJS)- #*1 g yj-^-g- oicf. 
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^A>SJ^ A^«-; ^7) 2flB^ZjA}Sgig A5Aj« S «.Ei #7] *fl S| E] ^A> «g *g ^^o}, # 

71 3fl^E] ^A)- ej^ Aj«- ^ofl A}Z}-tgo} *M ^ 0] <fl ^ ofl oljr Z}- ^£-&o] 1^- ^ 

^TT 47fl^ ^«0 S AH^^^ ZL-|~g- fH^H, Aj- 7 ] A>o]§^Aj ZLf-ol 

M- ^fl*}^ #7] Afo]^^^ ZL--^ 3^5: ^Ufo] ^«o] ^«^J- 13]. ^ «-Oj ^g. 

& ilM^ ^Ll-Ol ^7^ SflS^El ^A). #3*Rr ^ll^^^A].^^ S 

^ ^ ^71 ^E^A}^ S^^-S-^-Ei Aj-71 AH^tg^ ZLf-ol ^ ^ ^ 3*fl E] Zj A}- 

^HH-g; m7fl«l ol^^i ^Aj^l ^£f °g ^ «>o> LDPC 2*9* LDPC 

<u> ^-71 ;bM1» ol^-7l ^*fl, £ M^ofl o}^ ofle.^ 33 -^-^2}- ^^r, 

<15> ( a ) Z| ^ofl M- ^^ 7 fl^^ ^.g. i^>Jl ^ofl Aj«& 1^- 7 }7lfe ^ 
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<17> £ 1 ifl^l i 3d* ^ ^<>\] ttf^ ofl ^ ^ ^ -*fJLs}- ^ ^ Alajl^- ^ 
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^^^&JH^( 133)1- 5£^-W. 

<19> 2flEl^ ^Aj- ^ ^^^-(110)^ 4 flgofl ^-g-& 1^ 7}7]^ ^7^0] >g Z}- <gofl 

^> ^ C^" ^^tb^. p>t 5L711- 7>^lcf. 3fl^B] ^£_Sj] ^ 

^1 *fl^*Rr & m-i: c-itb 
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^3 0# ji«-*H A>ol^^^ZLf-ol ^7^ tiffs] E} ^ h# 

<24> ^AHHlA-1 A>ol§^Aj ZLl-o]^ sfl^El f%%_ Aj ^}a] S$&#o) lO] 

Ml 71151 Aj«.ol ^AfZl-^^ Li l ^^1^^- ^-f , ZL ^^^"&fil ^^-g- ^tj-. 
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<25> S. 2a ifl*l £ 2d^ sflii|3 3)1 3*fl ^£-&M 3|)33 ^a> 

<9€ C3 «a -a*H* 3-3-1^ s^oicf. 

<26> ^1^^- ^A>«-(131)^ 3fl33 Sgig C^l ^fl*Hr 3-^3 A>o]^ ^ ZL-g-g- ^ 

<27> £ 2a» #S*>^ 0 X*13- DSAl7> ^ zj- i41 7fl^ ^£-»ol ^uj-o^ A>ol^- 4 

<28> 3*HHl31)fe *fll *H"M^ ZLf-S- ^*Kr 3" ^-g-1-3 ^l^iL^ 

(wl.xl), (wl.yl), (zl.xl) * (zl,yl)3- ^]2 aH#<8>8 nff ^*Rr 3" 3*1 
(w2,x2), (w2,y2), (z2,x2) ^ (z2,y2)* ^€"^-(133)5. 

<29> JH^(133)^ ^ 7fl3 A>o]^ ^ ^Lf-3 3. ^ ^§3 3*l^iL« <^ 

m-o} *>3-3 oj-^Al^o.^ Al-ol^^^ 7413^4. 

<30> £ 2b^ 133)^1 ol«fl^>7l ^Tfl -£^*}7l 3*fl .£ 2a^l 51 a} 

£ 3*} C^]Ai »ll A>ol^^ Z1#> *j| 2 Afol§^^ zLf- ^ ^^r^-g: S^- 

<31> JH^(133)^ 5E. 2b^l 3"E]-\+ ^ - 7 fl3 *H#^ Hl-^ Cfl^fl ^11 

^ ^^-g-3 <l(column)^HH ^12 *1-°1#3>8 

^1-3 tH^M-©! ^Afle>^ ^o.s. ol^i?j3-. Afoi^^^ zL-f-3 ^ ^«.o] oi^^ 
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<32> 51 2C ^ 51 2d<>fl ^fo)]^ A>oj^fg^ Zlf-^ o) ^ 

«J SlAl^o} 5U^-- 

<33> 51 2ctt (3,1)21 ^^Hl 5Uoi *fll A>o]^^^ nf2] lo] (1,1)21 o}%- 

*}51, afll Afol^^^ ZLl-^ ^^o] ojJg,*V ^ofl ^^fl^ ^- 7fl^ ^12 A>ol§^^ ZLf- 

2} ^ ^ (1,3)21 ^^1^1 SU^ ^^"^ 1°1 & 3^ -frx]^*] Afo]^^^ ZLf-O] 

^fl*}^ *113 *J5LS ol^SH (3,3)21 21*1 5. oj^t!" ^» M-^-^. 
<34> 51 2d^r (3,1)2] ^*H1 SU^ ^11 A>o]^^^ ^=-0} Aj-g.^ 10 ] (2,1)2} 3*13. 

JI, *U A>o]^^^ Ufa] ^^-ol o]=-s} ^2 ^Ofl ^7.fl*Kr ^ 7fl^ ^12 a>o]^^a^ 
(2,3)31 oioi 10 ] (3,3)21 ^^15. ol^g-€ M-Bl-^cl-. 

<35> 51 2c ^ 51 2d^l 51 ^ «<H=l5L^. A ^>°1# ^ Hi- 21 ^-A^y-o} 

1* ^l^Al^l 3= 7fl2| A>ol^ ^ -j_^. o] H)7j^3L S)] Bl E] ^A> S^o)! ^ ^ 

7>^1 iT^]51 C^^^l «>^^ Afl^ iffl^El Sjig H7> ^^^C}. 

<36> ^. ^AHH^ Zl- Afol^ igAj ^Aj«.o} A£*$- ^ <go} ^o. <g 

21 ^ ^Sj-Al^ ^w o V^O_5L ol^^>o|o.ul- tfVcflsL *S21 -R-^*>J1 2j2l 

^^WoH^S. ol^Al^51 ^2J^- JL^# iH3^ ^ 5U4. 
<37> ZL^uj- ol^A^m €-^l7> Ag7l^ Xicf. 

<38> 51 3a Ml*l 51 3d^ a>o]#^^ -S^tf* o^a]^ ^ ^-2-# 

4i^*l-7l 21*1 51^01^. 
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<39> £ 3a<^ ^^-M 0 DIEAl7> € ^ Ml 7fl2] ^&%°] A>ol#-4«y 

t^Hfe ^ C7> ojtf. tb5.^l7> £ 47fl^ ^-g-** Till ^>ol# 

A 5.^1 7V 51 o] o^cf. 

<4i> w>5q- ^-o] ja^(i33)^ £ 3b<Hl -r- a>C|^^ zLf-ofl 

tflsfl Till A>ol^- ^ zLf-o| ^q.^ ^A^cq if <i(column)#<*lH «8(row) 

^ &-§- ^^sr>5] Tfl2 A>o]^^^ ZL#S] ^^-g-s-ol ^fl*}^ ^0.5. ol^Al^cf. Xll A>ol 
ZLf-S] ^^^«o] O]^-^ e$o\) ^fl^ ^ 7$ 9] Til 2 ^°1#^^^1-^ ^ ^ 

<42> s. 3b# (3,1)^ ^lli *>°1§3^ ^1-21 1^ (1,1)^ 

*1^. ol^Al^ ^ ojq. olu] lo] ^Tfls>7l nfl^-olcf. 57^(133)^- A>o]§ 

3-M*r ^£r& 1°1 ^f-E- 3*l5L o)-^Al^4. ag^-g. js^(133)^ ^ a> 

ol#^^nl-^ ^^«.o] o}^ ^ oi^ 1°1 ^*H*>*1 ^ ^^17> ^tfig rf^ ^ 
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<«> £ 3c^r (3,1)5} JflAH oiol *fll AHf^nffil lo) (2,1)5] 3*1^ 

-H, *fll A>oll-^^ZLl-^ A^-g-o] o]^^ ^2^ofl ^fl^fe ^ 7fl<q ^fl2A>ol§^^ ZL =.o 1 ^« 
^ (2,3)3] lo] (3,3)51 °1^€ M-El-VBcf. o]e^ , 3 

^d^S. S^l^ (l,l) i (l,4),(2,l) (2,4)5} ^^ofl 7 >*lfe vil 7 flSl ^> 

^m>H 4^ A>olM-g ZLf-o] ^^cf. ^V°l#^^ ^f-5] ^ ^^r^r 

£4. ttj-SH (3,1)5} fl*H *fll 4°)t1^ ^^«.o. 

<44> £ 3d^ (3,2)5} *1*H 5^ *fll *HM^ =lW2\ 1°] (2,2)5} ^^15. ol-g-s) 

*Hi *H#^ ^-1-5} *)12«2H1 ^7fls>^ ^ 7 fl5} *fl2 aWM^ m-s] 

(2,5)5] 5]*H lol (3,5)^1 M-^Hflcf. ol ^^-ofli 

^ilS £a]£ wV2f £o] (1,1), (1,5), (3,1) ^ (3,5)^ 1^ 7>^^ ufl 7 fls] 

^*H*}7fl £M AMt^j nf-oi ^$€4. 4«M (3,2)5) $]*H 

*fll A}o]-t^ nfo] ^^.g.*. (2,2)51 5]*]jiL ol^A]^ ^ &t]-. 

<45> £ 3b«fl A>ol^ol 3iflE)El ^A> A>o]^^Aj ZI^o] o} i£ 

* ©l^Al^c^S. tg-Aj- AflS.^- A>ol§ol ^-^s>7lM- ol-^A]7lJl^> $]*H ojnl Aj^-^ 1 

°1 ^4^. °1 3 tb ^-f<Hl^ H^-(133)*r <8t^£- ^^(i3i)oi) Afls.£ ^j. # 

51 A>o]^ ^Aj ZLf-Sl ^^l^i# Jl^^. *flJL£ * ^"51 A}o}#^ ZLl-c^l cflsfl 

«V5l- - jflo} Afol^^Aj Zll-* X}?]^. 

<46> ^^Aj^- JH^-«.(133)^ 2.- A >o]§ ^Aj ZL#ol ^7]^ nfl^l ^7} 
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<47> 



^^3- M^(133)^ aflej^^Al-^^ ^-^(110)3. sfle)^ *$^-§r 



3* Jl^Kr 



<48> 



LDPC 



3^-^(150)^ sHeJ33AH8^ J2^(l33)^^-Ei 4°)t^j *}7)& ^flel 

Hi H * SJS^S- Jl, m7fl^ HlHS ^ J^;jl v\]X\x] <$EL kj ( i=l ,2 . . .m)# <9 3^o> 

LDPC 3.^-%: ^^W. 



<49> LDPC 3*3^(150)^- cf^-^ ^r«H^* ^1 XI- 



<50> 



H*X = 0 



C! (m+p)x /£] S§j 



[*T*HI 1] 

<5i> X ^ ki,k 2f ...,k ll fe- mwl^s o] uflA]^ ^ = o]j7 xi.x 2 ,...,xpfe p «1 

°l-¥-<H*l s|) Bi El ^^olcf. $g Hsq- « X3 ^M^-g-^ ki(i=l,2...m)fe ° a v i 

Si7l 5U-°°S ^71 4^J"*HH BflBlEl ^i. Xi (i=l,2...p)# ^tt ^ <&t±. 
<52> LDPC 3*iWl50)fe- ^1*1 ^ = o|l sflElEl ^^.7} ^7}€ irLEL #^^>^ LDPC 

<53> oleHI^I^ £ 1, £ 4 ^ 5* £ ^ofl Oj-S- ofl&| ^ h o V^o] oj 

<54> £. 4 ^ £ lofl £Al^ ^o)] Oj-s o,^ ^ a-g.^ ^ofl^ oflE] ^ 
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<55> sfls^ QX[ ^ ^Jf(110)fe A W 1* 7Mlfe i^'fl^ <£ofl 

^ ^tW*ll210 #211). 

<56> a^E] ^Af Sjig ^^^dSQ)^ 3)] E] ^A> ig S$ ^ «.( n0 )5. JfE] 3Xfl ^ ^ ^A}- 

C-fr sfl^E} ^A> SJ^ C ^ ^£ ^ofl ( W)X)) ( Wiy)) ( Z(X ) ^ ( Z> y)Ol o^^oll 9X3- 

l-o] ^o)5i *}xj. c]^ ^fi^ AMf^jjfo] X\o]5i A^-g-o} AJ«^ 14 i}^. ^ 

^ 0^ M&fi}G$ ^}o]^%^=l^-o] *\}7]Q 5fl^E] «g<£ H * #^tb^(^l230 £ 

<57> LDPC 3.^(150)^ n^*) 133)3.^ Bl Aj-ol^^^^^-ol ^ 

« m7flSl alBS ^ lq( i=l,2. . .m)* °d^^> 

LDPC S^-g- ^W(*1l250 #7fl). 

<58> £ 5b £ 4ofl £A)^ ^1230 #31^ ?JQ& M-Bj-tfl^- *#£olcf. 

<59> ^Jig Aj-g. ^A>«-(131)^ 3)]^ ^A> ^Jf(110)JL«-El 3flel^ £ Af ^ C-§- 

^^«>o> ( sfl^E] ^a> sg^ C<H1 ^7fl*Rr AH^^^zil-^- *fll A>ol§^Aj 

^1-^ A 3*1^J±<?1 (wl.xl), (wl.yl), (zl.xl) £ (zl.yl)^ *fl2 ^Hf^^ 

^f^l zl" ^'SM-S] ^l^iLtl (w2,x2), (w2,y2), ( Z 2,x2) ^ (z2,y2)# %%. ^ 
-¥-(133)3. #3tH=K*fl231 #711). 

<60> ^« 5L^(133)^ afll *W#^n-g-^ s>i4o| s ij (i=wl zlolJi j=xl 

2r yl)£l >3-g-& 1# (i,x2) 2^ (i,y2)# S}^9] <?)x}3_ o)^.X\f)jL. 
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lo] 1*fl ^*H*H=- ¥ 7flsl <#7] A2 ^\°]m^^=L^9\ Q kl (k=w2 SEfe 

z2 °lul 1= X 2 ^ y2)^ SH-Sj 1* (k,j) ^1^1^ »H *H#3^f-4 A) 

2 ^H^^^ZLf-* ^171^(^1233 #711). ^1 ^ H^-(133)fe a>o]§ ^ nf°] ^ 
^^--1: ^ y oH^ °>MS-V ^r^lWS o]^Al^i o. S ^l -f-^tt Til- ^ ^, afli 

*W ^>M-^ Sij(i=wl 3^ zl°lJL j=xl y\)2\ ^-gr& 1# ( W 2,j) 

(z2,j)^ s>M-Sl t^ y o^^ oj^A^lJl, Sij^ a^&o} oj-g-s} ?§6\) ^t}^ 

= 7fl5l ^2 A>ol^^^zLf-o^ Q kl (k=w2 5E£r z2 °]5L l=x2 5E^ y2)# Sj-M-Sl 

St l-i- (i.l) 3l*ls ^^jls o]^ai^ *m AHt^^af4 7fl2 AMt^^^ft ^171 

<61> ^ JIL^(133)^ £€• ^71^ nfl^l ^1231 #711 ^ *)1233 #7111- 

#4^^(211235 #7fl). 

<62> M. ^-^ o. cc^ ^E-lS 91 # ^ 7 ]S.nl)^ofl ^^7> Sl^- ^ 5Ufe ^£^^1 ^ 

SUtt ^1°1^7> T^S}^ 71^-^11- i^tVcf. ^^El7> ^ £ ^ 7}^^)^ 

°fl3.fe, ROM, RAM, CD-ROM, 7>7l Efl<>l = t S-S.^ ^ , ^^Me) #*1 f-o] & o.u} , 

#^7> ill- ^ 7|Sd^]^ UilH^laS. ^ -ffEl Al^^ofl ^Sjol, ^^/1o S 
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sglofl ^7fl^ A}ol^ ^ ^-g- ^*Kr ^^-1-1: 3£*MI o] -^a] ?J o.^*) sfl^E] 

s^o] ^ SMb^ S o. on o] e ^ ^^Tfl o.^^r>j7 Aj^ S-^a^ uV^A]^ ^a) 

ofl 45 A>ol^ fgA^ ZL## TflTisH LDPC 412| *^*l?l^r Jl4 

1- 7>^lcf. 
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1] 

^7fl^ -S** 5L^*>J1 ZL Sq 0* 7>*1^ =H ^ 3*} ^1 C* ^*Hr 

^ CS1 #^1 ^ 3**1 o^ofl oljl zj- #^ol 1-1- ^TsRr 47fl^ 

^£0.3. *}°m^# ^1-* A>o}#^# ZL-f-o] *>q- o]# S 7 fl 

^ #7l AHt^^ ^.1-^ *H-3 #£-^ #^-& 14 *W #-@-^i o* is^r 

5>c^ A>o)#tg^ ZLf-ol ^7l€ sfl&lEl ^A> H # #^*Rr Sfl&lEl^AV^^ S^^i £ 

#7l 3fle]El^AV^^ ^jf^.*^ #7l A}oi^# zl^o] ^a> 

m7flSl wlBS ol^c^^l DflAj^l ^JE# ^^^V LDPC ^*Rr LDPC 3.^^-; 
S i^fe 53* *>fe <*fle] 33 ^-JlsF #*1. 
2] 

*Hl %H1 S1<H-H. ^"71 4^b1 ^a> ^ a^fe 

#71 3tfl^H^ ^A> ^#«. S «Ei #71 2fle]El ZjA> ^ C * ^^V, 4^ # 
71 ^ol^^zM-g- ^-Xfl^ ^! A>ol^^ AjZL#^ Z}- ^##-g-#<^ o^^o] (wl.xl), 

(wl.yl), (zl.xl) ^ (zl.yl)^ ^fl 2 aVo^^ ^ ^##-g-s.o] ^^JS.*! ( w2iX 2), 

(w2,y2), ( Z 2,x2) ^ (z2,y2)* #3*Rr ^£ 3 *>-¥■; ^ 
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#7} *m ^A>«- S «-Ei #7l m ^H^-^Hf-o} ^##£#°1 ^ ^ ^ ^ 

1^^f2] *>M"^ ^-##£ Sij(i=wl £Efe z1°1j1 j=xl yl)^ 1-8: (i,x2) Hl^r 

(i,y2)^ *>q-sl 3*15. oi^Aj^lzL, #7l Sij^ 1*1 <I ^1 ^ti*Hr ^ 7fl^ 

#?1 *112 a>o1^^^zl#^ ^##,g- Q k ,(k=w2 iE^r Z 2 i =x2 y2)^ 1 

# (k,j) ol^-A]^ #7l *fll AVoj^^^^f-^ a o V 7 1 AVol^^^nf-ol ^)7]^JL, 

H^- ^*Kr ^1 £«-«Hr <^ -¥-^51- #*]. 

3] 

#71 Sfl^E^ ZjA> qg£ ^A^jg.^ #7l Sfle]El ZjAf <g ^ C * t^S] # 

7) ^ol^^Aj^^. EJ-^tj}^ Afolf^nfS] Zj- ^l^iLOl (wl.xl), 

(wl.yl), (zl.xl) ^ (zl.yl)^- ^2 ^M^^-f-^ zf t 1 ^*-*^ ^*1^J±<?1 (w2,x2), 
(w2,y2), (z2,x2) £ (z2,y2)* #^*>^ ^ 3 ^ 

AJ-71 ^ ^« ZJA>^S.^-E] #71 AfoH-^^ZLl-^ Z}- #7] 3*1^ 

#71 *j|2 AVol^^Aj^ol ^ ^-#Aj«.S.^ ^71 3*]^J±» #7} ^1 A>ol^ 

^^Zll-Sl 0>}^2) ^##£ Sij(i=wl IE^r zl^Jl j=xl SE^ yl)^ Aj«.^ ( W 2,j) 
(z2,j)# ^l-M-^ 3*lS o)^.X\7]JL, #7l Sij^l ^^-^o] ol-^^ f$ ofl ^7fl^ 7fl£) # 
7] ^12 ^oj^^^nf-oi ^Aj« Q kl ( k = w2 z2 oIji i= x2 HL^r Y 2)# *>i4^ ^-g-^- 1# 

(i,l) 5)*)sL Ol^l^ #71 A>o]^^^ZLl-4 #7l AVol^^^^o] ^flTl^Jl, ^ 
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[3^8- 4] 

*fll ^Hl SWi, #7} LDPC S^^r «g>g^ 
H*X = 0 
k 2 



(x= 



21 (Wpjx 121 ^m) 



^. n>^].^ a o v 71 X s] ^^£<y ^"71 sfle^ Xi(i=l,2...p)» ^3*H °IW 

*1 3<= kj(i=l,2...m)°fl <#7] ^Ji Xi (i=l,2...p)7> ^-7>^ 2H fli=» #3*Hr 3 

# S-^^-S. oflE^ ^ 

51 

all 2 Sfe ^13 

^71 <9€ ^-g- IR^^ ^"71 3flrL)E) 5fle|El ^ C 

o. 01^tiJ- 0 > ( #7] ^1 AM^-^ZL-f-S] *>14°| ^Aj« Sij(i=wl Sfe zl^lJl j=xl 

yl)3 1* ^ v 7l ol^-Al^l $)x]d\] lo] o]n] ^fl*^ ^-71 Si j 

^ 1* ^^lS. ol^Alf]^- *m 33 ^sj- 

6] 

all 2 SE^b a«3 &<>H, 
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#7l « JH^^f #7l 3fl^B| ^A> ^^^-S^-Ei ^71 Sfl^E^ ^ *g C 

o. oj^^-c,}, # 7 1 ^oi^^A^s.^ ^q.^ Sij(i=wl S^r zHzl j=xl 

yl)3 ^^r^ 1* ol-^Al^l ^-fofl #7l o^Al^l <H*H1 lo] olB] ^fl*}^ #71 

7] 

^12 ^ ^113 *cHl 

#71 ^£ 3L^±r #71 ^Af *J ^ ^Jfjg.JfEi #7} sflelE} ^A> C 

* -*7l *fl 1 A>o]^^^nf-sl f>}^ Sij(i=wl zlolJl j=xl S^r 

yl)^ ^-SrSJt 1* 4^ ^13 *W#^^-°1 ^71 Sij^l 

l-§- ^^lS. oi^Ai7l^ 3# ollei 33 #*1. 

8] 

^12 *J- SE^ *fl3 ^><H1 5U°1*I, 

#71 ^ JH^-^fe- #71 SflelB) ^A> ^^w. S H.El # 7 1 sflsiq ^ A> *J ^ C 

-§: #71 H)l A>ol^^^zL#^ z>}^°) n 1 ^* Sij(i=wl Hfe zl°)JL j=xl 5E^r 

yD^i i* °i^m 3-^1 ^^.-Sr ^13 ^m^^zLi-oi #7i *u a>oi^^ 

^zif-^ 1# °l^l7lfe 3* ^-3-2.5- ^ oflel 33 Jf-JLsl- 3"*1. 

91 

*fl2 *J- *tf3 %H1 £M*1, 
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#7l ^ ^ JE^fe #7l 3flel^ 3A> A^^^^-E^ ^-7] Hfl^El C 

1- °d^^>, #7l *fll ^M-t^nf-el §>u|-^ Sij(i=wl iE^ zl^i j=xl SE^b 

yl)^ 1* <>1^1?1 #7) *H1 Afolf^A^f4 #71 ^12 A>ol^^^ZL^ ^7^ ^ 

#71 « ^-g- ^B^l cfs. *V ^ AVol^A^-i-g. A^^H #7l nfs. ^ 

[^T 1 * 10] 

*ll2 5Eb ^13 *oHl 5a<H*1, 

#71 311 51 El ^A} iH^-fe #71 nflElEl ^A> C<Hl €^fl*Rr AVoj^^AjzL^ol 

7 A^r iL^Rr #Ji» ^^1-^ 53 # ^-^^.S. ofle^ 33 ^-JL s}- #*1. 

11] 

(a) 4 *2M1 1-8- i^U^M £ts}Jl 4 11 ^« ^ 1-8- 7}*lb 
i^^H^sl if-s>Jl ZL 5-1 ^^^Jt 0* 7}^]^ 5fl si El ^A> «J ^ c^r 

^ ^ElEl ^Af a$a$ 

(b) #71 sflelEl csl ^£ ^ofl A}Z}-t§o} z\ ^^l^sl ^*H1 ojjl Z}- ^ 
^T°l 1* ^SRr 47fl<2l ^-£-O.JL ^£ *HM>8 ZLf-^ B^H, #71 AMf^j ZL# 

<>1 ^s. oj^v #7fl^ #7l Afoi^^^ zif-sl ajois. AJ« o] IJZ^ 

^3 0-§- J3L«-*M A>°1#*8# nl-ol ^ll7l€ sflBlEl ^A> H# ^*Rr 3fl£l 

El ^Af 2:^ #711; ^ 
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(c) #7j af)*^ °g % m7fl^l wlBS. v\]X\x] <%~^. og^H> 

°V LDPC ^^s>^ LDPC 3^ ^1:1- Ifs}b ^-^S *}^r <H1 ^ ^ ^JLS)- 

12] 

*flll %H1 5a°H, ^71 (b)^Tjl^ 

(bl) #7] aflS]E] C * <a^^<>>, 4^ ^"71 AMM^M" *fl 

1 A}olt^^f2] zj- ^^^-#2] ifl^l^Ji^i ( w i >x l), (wl.yl), (zl.xl) £ (zl.yl)^- *fl2 
A>o)^^^zLl-^ ^ ^^^.^ ^^^noi ( w2> x2), (vv2,y2), (z2,x2) £ (z2,y2)^r #^ 
*>*r « cj-^l; 

(b2) #7l *f|l ^>uf^ Sij(i=wl 5E^r zl^Jl j=xl S^r yl)sj 

A 3£& 1* (i,x2) Hl^r (i,y2)^ o^Al^, <#7] Sjj^ lo] o]^ 

<g oil ^flsHr -¥-7fl^ #7] *\}2 A>ol#^^^Ll-^ ^-^-g- Q kl (k=w2 H^r z2 °lJL \= x 2 J£ 
^ y2)^ ^VM-Sl if (k j) c^ lJL ol^A]^ ^7} *fll ^oj^^^z!-.^ ^-71 *fl2 A>ol 

(b3) ^7} (b2)^7jl# ^r*3*H ^7} 3fl£)E] ZjA> Sgig H -g- ^*Rr if- 

*>fe ^SLsL ^ ^15^ 

13] 

>Hlll ^71 (b)^-Tj]^ 

(bl) ^71 sfle^ ^ c^- ^-71 AVoi^^^zil-f f-^^H 

*fll 4°lt^^^f2] A ^^^-1-^ 3*1^*^ (wl.xl), (wl.yl), (zl.xl) ^ (zl.yl)^ 
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Xl 2 AVol^^^nl-^ yj. (w2,x2), (w2,y2), (z2,x2) ^ (z2,y2)* 

#3*Rr ^1 #31; 

(b2) #7l XU ^V°l#^^^-1-^ ^VM^ ^^-g- Sij(i=wl SE^r zl^lJl j=xl SE^- yl)^ 
^^-^ 1^ (w2,j) H^b (z2,j)^ ^VM-^ 3*13- ol^Al^lJl, #7l Sjj^ ^-g-&°l 
oil €r*l)*Rr ¥ 7fl^ ^>7l *fl2 Aj-ol-i-^^^f-o] ^ ^ w. Q k ,(k=w2 £b z2 °1 jI 1=x2 
y2)^ ^^-^ M- (i,l) 3*1^ ol^-Al^ ^-71 X| l ^H^^-I-jt}. #7l *fl2 A>ol§ 

(b3) #7l (b2)^7ill- ^ #7l sflElEl ^a> ^ H * ^#*Rr #741;# S# 

*}^r ^ ^°-SL *Rr ofi*H u o V ^. 
14] 

XI 11 %H1 $a<H*l, #71 (c)#3l*r 4^-^ 
/fx X = 0 

CM 

k 2 



(x= 



x 



£J (m+p)x it} sa ) 



* D J:^l-b #71 X^l ^##-g-<?l #71 sflelEl ^J± Xi (i=l,2...p)» ^*}^ #71 nflAl 

*1 $U= ki(i=l,2...m)o)l #71 *J|e|El xi(i=l,2...p)7> -¥-7>^ 5LE.$|E.* >$#*Hr #31 

°j ^^-s *m ^ ^ « 0 >^. 
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15] 

Xll2 5£^r Xll3 *<M1 5a<X^ . 

#7l (b2)#7fl^ #71 Sfl^E^ ^A> ^ <a^^V. ^"71 X| 1 AWM^f^] Sj-Lj- 

51 Sij(i=wl Stt zlolZL j= x l Sl^r yl)S| i^- ol^Al^l ^-o-ofl #71 oj^Al 

?1 ^*H1 1°1 °H €:Xl*}£ #71 Sij^l 11- fl^lS ^1^^171^ #X|<*1 

53* ^3)°. 3. <^le1 33 

i6] 

XI 12 iE^r XI 13 "%H1 5a<X*l, 

#71 (b2)^^l^ #71 sfltMEj C* ^^V, #71 XU AVol^^A^^.^ 

2) T 1 ^* Sij(i=wl S&tt zl^lZL j=xl SL^ yl)£] 1* ol^Al^l ^-fofl # 7 ] o^Al 

?J 3*H1 ^^tt 1°] #71 XI 1 a}o|^^zl!-<>1 nf^ ^^^-^ 1* 

^l-g-Al^l^ #7)1^1 3* ^og. ^ 33 w o V^ . 

[^^*J- 17] 

XI 12 # 5Ett XI 13 #ofl 9X°]*\, 

#71 (b2)#Xl^r #71 sflSlEl ;*A> C* «g^^>, #7l *m A>o]^^#n^.^ §>l4 

51 Sij(i=wl S^r ziolJl j=xl SE^r yl)Sl 1* oj-g-Al^J ^^-ofl XI 3 

^H#^^H«-^1 ^*>^ #71 Si j 51 i-g- cfs o^j. Ol^-Al 71^ ^}0] 

o.S ofle-l 33 ^Jls}- 
18] 

XI 12 ^ JE^r XI 13 ^-ofl SZ<X^i, 
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^ Sjj(i=wl SE^ ziolJl j=xl ^ yl)^ ol^Al^l ^^-ofl *ll3 

^ ^1°J ^r^G-si -»Ml3J- a o V ^. 

19] 

*Hl2 SEfe ^13 *<H1 ^o^, 
sr>i4^ -l^ ^ «. Sij(i=wl £Ett zl°l5I j=xl iE^r yl)^ o^a^ # 7 1 *U aM# 

(b2') *V Afol^^^^^^. og^avo> Aj- 7 j ( b 2)^^l# a 

^*Rr 3* ^HJils. *m ^ ^isf ^U. 
[^T 1 * 20] 

^1 12 *J- *Hl3 aZ^H, 

( b 4) ^"71 tffl^Ej £ A} C«fl *7fl*Rr S-¥ *fl 71 Afl 

5L£ ^a> Clr ^*Kr ^7^1 ;« c| 

#71 (bl) *fl*] #7l (b3)^7fl» ^*Rr ^±3. ^ ^Sl ^3 Jf^Sj- « 0 >^ . 

21] 

21111 ^ ifl^l ^14 ^ o]^ *V *<H] 7l^M w o V^^; ^*}7l fl^- Esn^t 7mtb 
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